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Abstract 

For an arbitrary commutative ring k and t e k,we construct a 2-functor S, which sends a tensor 
category to a new tensor category. By applying it to the representation category of a bialgebra 
we obtain a family of categories which interpolates the representation categories of the wreath 
products of the bialgebra. This generalizes the construction of Deligne's category Rep(5 k) for 
representation categories of symmetric groups. 



Keywords: 

Tensor categories, Deligne's category. Partition algebras 



1. Introduction 

Let A; be a commutative ring. In fs*], Deligne introduced a tensor category Rep(5,, k) for an 
arbitrary t e k, "the category of representations of the symmetric group of rank t over k" in some 
sense. This category is consisting of objects which imitate some classes of representations of the 
symmetric group of indefinite rank. If the rank f is a natural number, the usual representation 
category of the symmetric group will be restored by taking a quotient of Deligne's category. 



'°^■r—, 

Generalizations of Deligne's category are considered by many authors, e.g. Knop lld lllh . 
Etingof |6] and Mathew 1 16]. In this paper we give another generalization: we extend Deligne's 
construction to a 2-functor S, which sends a tensor category to another tensor category. In 
other words, for each tensor category C the 2-functor S, provides a new tensor category S,{C). 
Using this 2-functor, Deligne's category is obtained by applying it to the trivial tensor category 
consisting of only one object. Moreover if we apply S, to a representation category of some 
bialgebra, we will get a family of new tensor categories which interpolates the representation 
categories of the wreath products of the bialgebra. For a finite group G, Knop's interpolation 
Rep(G I St,k) is essentially the same as ours but in general either construction does not include 
the other For example, in Knop's category 7"(yi, 6), the tensor product is always symmetric and 
every object has its dual; however our Sr(C) satisfies neither of them unless the base category C 
does. 

The 2-functor St naturally preserves various structures of categories such as duals, braidings 
(symmetric or not), twists, traces and so on (see [Appendix A) . In particular, if C is a braided 
tensor category then so is S,{C). In this case, we can represent and calculate morphisms in S,{C) 
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by string diagrams. These diagrams are generalizations of those used for partition algebras lH , 15 1 
and can be regarded as "C-colored" variants of them. For example, there is a morphism in St{C) 
represented by a diagram 

Ui U2 U3 




Vi V2 V3 V4 
where IJ\, U2, t/3, Vi, V2, V'3 and V4 are objects of C and if, ip and ^ are suitable morphisms in C. 
Composition of such morphisms is expressed by vertical connection of diagrams and tensor prod- 
uct by horizontal arrangement. By Theorem 14. 3 II we also prove that S,(C) can be described in 
terms of generators (i.e. pieces of diagrams) and relations (i.e. local transformation of diagrams). 
In fact it has a universal property which says that it is the smallest braided tensor category which 
satisfies these relations. Its generators and the relations are listed in Proposition l4.26l 

In the rest of the paper we extend the result of Comes and Ostrik Jstl which describes the 
structure of Deligne's category. Assume that A: is a field of characteristic zero and let C be 
an abelian semisimple tensor category whose every simple object U satisfies Endc(U) - k. 
In this case, we can completely describe the structure of the category <S,(C); we classify the 
indecomposable objects, simple objects and blocks. We parameterize them using sequences 
of Young diagrams indexed by the simple objects of C. See Theorem l5.6l for details. In fact, 
ignoring the structure of tensor product, this category is equivalent to the direct sum of some 
copies of Deligne's category Rep(5,_,„, k) as m e N varies. In particular, if f ^ N then >S,(C) is 
also abelian semisimple and we can produce a large number of new abelian semisimple tensor 
categories which can not be reaUzed as representation category of algebraic structure. 

I would like to thank Hisayosi Matumoto who taught me about representation theory from 
the basics for a long time. I am also grateful to my colleagues, especially to Hideaki Hosaka and 
Hironori Kitagawa for many useful suggestions. 

1.1. Conventions and Notations 

In this paper, a ring means an associative ring with unit and ring homomorphisms preserve 
the unit. A module over a ring is always a left module and unital. We use the symbol k to denote 
a commutative ring and for fc-modules U and V, we write U ®V instead of t/ % V for short. 

For a category C the notation U eC means that U is an object of C. For U,V e C, we denote 
by HomciU, V) the set of morphisms from U toV. If U = V we also denote it by Endc(t/). For a 
natural transformation rj: F G between two functors F,G.C^!D,we denote its component 
at an object C/ e C by rjiU): F(U) — > G{U). We do not ask the meanings of the terms "small" 
and "large" about sizes of categories; some readers may interpret them with class theory while 
others prefer to use Grothendieck universes. 

We include zero in the set of natural numbers, so N = {0, 1, 2, . . . }. 



2. The Language of Linear Categories 



In this section we quickly review the theory of linear categories. 
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2.1. Definition and Properties 

Definition 2.1. (1) A category C is called a k-linear category if for each objects U,V & C, 
YiovociU, V) is endowed with a structure of A:-module and the composition of morphisms 

is A:-bilinear 

(2) A functor F: C D between two /c-linear categories is called k-linear if for any U,V e 
C the map F : HomdU, V) -> Homo(F(i[/), F(y)) is A:-Unear. We define k-multilinear 

functor in the same way. 

(3) A k-linear transformation is just a natural transformation between two fc-linear functors. 

Some authors call a ^-linear category a k-preadditive category or a k-category. These below 
are examples of A:-Unear categories which we use later. 

Definition 2.2. (1) We denote by Triv^ the trivial k-linear category consisting of a single 
object 1 E Trivk which satisfies End7>,yj(l) ^ k. 

(2) For a A:-algebra A, we denote by Mod{A) the category consisting of A-modules and A- 
homomorphisms, and KepiA) the full subcategory of ModiA) consisting of A-modules 
which are finitely generated and projective over k. 

(3) For two A:-linear categories C and D, we denote by "HonikiC, D) the category consisting of 
fe-linear functors from C to D and A:-linear transformations between them. 

In a fe-linear category finite product and finite coproduct coincide and both are called direct 
sum. fc-linear functors and transformations are automatically compatible with taking direct sum. 

Definition 2.3. Let C be a A:-Unear category. 

( 1 ) C is called additive if for any U\,. . ., Um e C there exists their direct sum f/i ffi • • -ffi Um € C 
(including zero object for m = 0). 

(2) C is called Karoubian (or idempotent complete) if for any U & C and any idempotent 
e - e^ e Endc(f/) there exists its image eU e C. In other words, C is Karoubian if every 
idempotent e G Endc(f/) admits a direct sum decomposition U =^ eU 9(1 - e)U. 

(3) C is called pseudo-abelian if it is additive and Karoubian. 

For example, Mod{A) and HepiA) are both pseudo-abelian A:-linear categories. The category 
HonikiC, D) of A:-linear functors is additive or Karoubian if the target category D is. 

Definition 2.4. A ^-linear category C is called hom-finite (resp. projective) if Yiomc{U, V) is 
finitely generated (resp. projective) over k for every U,V &C. 

For example, 'Rep(k) is clearly hom-finite and projective. If k is Noetherian liepiA) is also 
hom-finite for any /c-algebra A since HomA(t/, V) c Homj:(t/, V). Similarly if A: is a hereditary 
ring liepiA) is automatically projective. 

Definition 2.5. Let C be a pseudo-abelian A:-linear category. An indecomposable object in C is 
an object U such that U ^ U\®U2 imphes either Ui ^ or f/i - 0. C is called a Krull-Schmidt 
category if it satisfies the following two conditions: 

(1) every object in C is a finite direct sum of indecomposable objects, 

(2) the endomorphism ring of each indecomposable object in C is a local ring. 

It is clear that every hom-finite pseudo-abelian linear category over a field is a Krull-Schmidt 
category. In such a category, the factors in the indecomposable decomposition of an object is 
uniquely determined. 
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Theorem 2.6. Let C be a Krull-Schmidt category. Let U ^ V\ ® ■ ■ ■ ^ W\ ® ■ ■ ■ ®W„ e C 

be two decompositions of an object into indecomposable objects. Then m — n and V,- ^ W, after 
reordering if necessary. 

This is a generalization of the usual Krull-Schmidt theorem for modules over a ring, and the 
proof of them are same. See e.g. So to describe the structure of a Krull-Schmidt category 
all we need is the classification of indecomposable objects and morphisms between them. 

2.2. Envelopes 

A A:-linear category is not necessarily additive nor Karoubian in general; so the direct sum of 
objects or the image of an idempotent does not necessarily exist. But we can formally add the 
results of these operations into our category to make a new category including them. 

Definition 2.7. Let C be a ^-linear category. 

(1) Define the ^-linear category J{dd{C) as follows: 
Object A finite tuple {U\,. .., U,„) of objects in C. 

Morpliism Homj7,<w(c)((t/ 1 , . . . , t/,„), (Vi , . . . , V„)) := 0,.^. Homc(f//, Vj) and the compo- 
sition of morphisms is same as the product of matrices. 

We simply denote (U) e Jldd(C) by U, then (t/i, . . . , Um) ^ t/i ffi ■ ■ ■ ffi f/,,, and the empty 
tuple is a zero object. J{dd{C) is called the additive envelope of C. 

(2) Define the A;-linear category 'Kar{C) as follows: 

Object A pair {U, e) of an object U eC and an idempotent e - e^ e Endc(f/). 
Morphism Hom%,r(C)((f/, e), (V, /)) := / o Homc(C/, V) o e. 

We denote (f/, idy) e 'Kar(C) by U, then {U,e) ^ eU. 'Kar(C) is called the Karoubian 
envelope (or the idempotent completion) of C. 

(3) Ps{C) '■- 'KarijMddiC)) is called the pseudo-abelian envelope of C. 

Clearly ^dd(C) is additive and 'Kar(C) is Karoubian. 'Ps{C) is pseudo-abelian since "KariC) 
is additive when C is: {U, e)®{V, f) - {U®V, e®f). The base category C is embedded in J[dd{C) 
(resp. 'Kar{C), PsiC)) as a full subcategory and this embedding is a category equivalence if and 
only if C is additive (resp. Karoubian, pseudo-abelian). 

Example 2.8. 

Jldd(Trivk) - (The category of finitely generated free ^-modules), 
'PsiTrivk) - (The category of finitely generated projective ^-modules) 
= nep{k). 

To describe the universal properties of the operation Ps we should use the notions of 2- 
categories and 2-functors. For their definitions, see e.g. [Iisll . Let us denote by Cat^ the 2- 
category consisting of (small) fe-linear categories, functors and transformations, and by PsCat^ 
the full sub-2-category of Cat^ consisting of pseudo-abelian A:-linear categories. For a A;-linear 
functor F : C — > 2), we can extend it to the functor Ps{F) : VsiC) — > 'Ps{D) between the en- 
velopes in the obvious manner Moreover, for a A;-linear transformation rj: F — > G we can 
also define the transformation 'Psirj): fs{F) —> fs{G). So the operation fs: Cat^ — > PsCat^: 
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is actually a 2-functor between these 2-categories. This is the left adjoint of the embedding 
PsCatj: ^ Catj; in the 2-categorical sense; that is, if D is pseudo-abelian then the restriction of 
functors induces a category equivalence 



'Homk('Ps(C),D) ^ 'HonikiCD). 

We say a pseudo-abelian fc-linear category C is generated by a full subcategory C c C if 
every object in C is isomorphic to some direct summand of a direct sum of objects in C, or 
equivalently, VsiC) - C. When this condition is satisfied we also say objects in C generate C. 

2.3. Tensor categories 

A tensor category is a kind of generalization of categories which have binary "product", 
associative and unital up to isomorphism, such as the category of vector spaces with tensor 
product. 

Definition 2.9. (1) A k-tensor category is a A;-linear category C equipped with a A^-bilinear 
functor (8 : C X C — » C called the tensor product and a functorial isomorphism ac called 
the associativity constraint with components aciU, V,W): {U ®V)®W ^ U ®(y ®W) 
such that the diagram below commutes: 

{{U ®V)®W)®X V ®{V ®{W ®X)). 



idy i»cfc(V,W,X) 



(u ®{y® w)) ® X ^ u®{iy®w)® x) 

(2) A unit object of a ^-tensor category C is an object Ic e C equipped with two functorial 
isomorphisms Ac{U): Ic ® U ^ U and pdU): U ® Ic U called the unit constraints 
such that the diagram below commutes: 

ac(U,lc,V) 

(U ®lc)®V — > U®(lc® V) 

U®V. 

Since the equality {U ® V) ® W - U ® (V ® W) is too strict in category theory, we need 
a functorial isomorphism instead. However, Mac Lane's coherence theorem lll4ll allows us to 
define the m-fold tensor product Ui®---® U,n for multiple objects U\, . . . ,U,„ eC since it does 
not depend on the order of taking tensor product up to a unique isomorphism. Similarly for an 
object U\®---® U,„ we can freely insert or remove tensor products of unit objects. 

Remark that a unit object is unique up to a unique isomorphism if exists. If C has a unit 
object Ic then Endc(lc) is also a commutative ring and C has two (possibly different) structures 
of Endc(lc)-linear category induced by Ac and pc- 

Assumption 2.10. In this paper we do not treat tensor categories without units. We always 
assume that each A:-tensor category C is endowed with a fixed unit object Ic e C. In addition, 
we require that the unit object Ic satisfies Endc(lc) - k. 
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In the rest of this paper, we omit writing the isomorphisms ac, Ac and pc explicitly for a 
A:-tensor category C since the reader can complete them easily if needed. 

Example 2.11. Trivk has the unique structure of A:-tensor category. Modik) and 'Rep{k) are k- 
tensor categories with usual tensor products of modules. More generally, for a bialgebra A over k, 
the fc-linear categories Mod{A) and 'Rep{A) have structures of A:-tensor category. For A-modules 
U and y, the fc-module U ®V becomes an A-module via the coproduct of A, Aa : A — > A (gi A. 
The unit object 1a is defined to be A: as a A:-module and the action of A is the scalar multiplication 
by the counit of A, eA'. A ^ k. 

Next we define the corresponding structures on functors and transformations. Again we need 
functorial isomorphisms to avoid using equations. 

Definition 2.12. (1) A A-tensor functor F : C !D between A-tensor categories is a fc-linear 

functor equipped with functorial isomorphisms iif{U,V): F(U) ® F(V) ^ F{U ® V) and 
iF : lo F(lc) such that the diagrams below commute; 

idf(m iSiif{V,W) id;.(6') »f 

FiU) ® FiV) ® FiW) — — — ^ F{U) ® F{V ® W) F(U) — ^ F(U) (g) F(lc) 



fiF(U,Vy8>idF(w) 

Y 



tiF(UeiV,w) 



fJi{U,V(8>W) iF<8adF{u) 



■F(U<S>V®W), F(lc)»F(U) 




MFdcU) 



In other words, the isomorphisms jU/r and ip must be associative and unital. 
(2) A A-tensor transformation 77 : F — > G between fe-tensor functors is a fe-Unear transformation 
such that the diagrams below coimnute: 



UfCU.V) 

FiU) ® FiV) FiU ® V) 



r,(imr,(V) 

GiU)®GiV) 



GiU®V), 



^ File) 
lo GUc). 



In other words, a A- tensor transformation rj must satisfy that r]iU ®V) - //(t/) ® rjiV) and 
jjilc) = idi„. 

Beware that the category 'Homf iC D) consisting of A:-tensor functors and transformations is 
no longer fe-Unear. 



2.4. Braided tensor categories 

A braided tensor category is a tensor category equipped with a functorial isomorphism called 
braiding, which allows us to swap two objects in a tensor product f / ® V. 

Definition 2.13. (1) A braiding (also called a commutativity constraint) on a A:-tensor cate- 
gory C is a functorial isomorphism crdUV): U S>V V (S) U such that the diagrams 
below commute: 



U^V^W 



V®W(S>U, 



U<S>W®V 



iduSiTc(V,W) 



(rc(U,Vy8>idw 



idv exrc(U,W) 




crc(U,W)(g>idv 



V®U<SiW 



u<s>v<s>w- 



a-ciUiSV.W) 



The inverse of the braiding crc is defined by ct^HK W) := crdW, V)~^. A braiding ctc is 
called symmetric if <tc - o"^' . 

(2) A A:-tensor category C equipped with a braiding crc is called a k-braided tensor category. 
If the braiding is symmetric, we call it a k-symmetric tensor category. 

(3) A k-braided tensor functor F : C ^ D between /c-braided tensor categories is a /c-tensor 
functor such that the diagram below commutes: 

F{U) ® F{V) F{U ® V) 

F{V)®F{U)^^F{V®U). 

(4) A k-braided tensor transformation is just a ^-tensor transformation between two ^-braided 
tensor functors. 

The axiom says that the braiding crdUi ® • • ■ ® Vi ® • • • ® V;,) between tensor products is 

determined by crciUi, Vj) at each terms J7, and Vj. It also indicates that for each g 6 Q5m, where 
*8m is the braid group of order m, there is a well-defined functorial isomorphism 



which permutes the terms of tensor products along g using the braiding ctq. When the braiding 
is symmetric then cr* is well-defined for g e &„, an element of the symmetric group. 

Example 2.14. If A is a cocommutative bialgebra then the transposition map U®V ^ V® U;u® 
V 1-^ V® M for U,V € A[od(A) is an A-homomorphism. Thus this functorial isomorphism defines a 
structure of fc-symmetric tensor category on Aiod{A). On the other hand, the quantum enveloping 
algebra Uqig) over k = Ciq) is not cocommutative, but the category of finite dimensional ()- 
semisimple t/^(g)-modules has a non-symmetric braiding introduced by an /?-matrix. 



3. Representation Category of Wreath Product 

Let d € N. For each fe-algebra A, we can construct a new algebra A I called the wreath 
product of A of rank d following the two steps below: 

A®^ ^ Al&d. 

(1) Create the <i-fold tensor product algebra A®^ = A ® • • • ® A from the base algebra A. Then 

the symmetric group &d of rank d naturally acts on A®'' by permutation of terms. 

(2) Create the semidirect product algebra Al&d = A®'' x 6^ by twisting the product via the 
action Gd rx A^. 

For these three algebras we have corresponding representation categories 

HepiA) ^ ■Rep(A«'') ^ <Rep{A I 6d). 

One of the remarkable facts is, under suitable conditions, that we can proceed these steps using 
the categorical language only and create these representation categories without the information 
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about the base algebra A itself. This operation can be applied to an arbitrary A:-linear category C 
which is not of the form of representation category of algebra. The procedure for this construction 
is as follows: 

(1) Create the <i-fold tensor product category C^'' = ClEl • • • IE C from the base category C. 
Then the symmetric group &d naturally acts on it. 

(2) Take the category (C^'')®" of ©^-invariants in 6d r\ C^''. 

We denote the result above by "WdiC) := (C^'')®''. In this section we see how this process works. 
Actually the category St{C) for t k, which is our main product in this paper, interpolates the 
family of categories 'WdiC) for (i e N. 

3. 1 . Tensor product of Categories 

First we study the tensor product of fe-linear categories. Recall that if A and B are both k- 
algebras then so is A®B naturally. We see that tensor product of algebras in representation theory 
corresponds to that of categories in category theory. 

Definition 3.1. Let C, £) be A:-Unear categories. Their tensor product C ^ !D is the A:-Unear 
category defined as follows: 

Object a symbol t/ H V for a pair of objects U eC and V e D. 

Morphism Homc^oiU ^V,U' ^ V) := HomdU, f/') ® Homj)(y, V) and composition of mor- 
phisms is diagonal. We denote a morphism by f^g instead of / ® g for / e Homc(t/, U') 
and g e RomoiV, V). 

This operation naturally defines a 2-bifunctor M' Catk x Cat^ — > Catk- For fc-linear functors 
F : C -> C and G : 2) ^ £)', the A;-linear functor F^G-.C^V^CMV acts on objects 
and morphisms diagonally. For fe-linear transformations rj: F ^ F' and k: G -> G', the A:-linear 
transformation tj^k: F KI G -> F' IEI G' is defined by 

(77 m k){U m V) := r}{U) K k{V) : F{U) m G{V) F'{U) K G'{V) 

at each f/ e C and V e £). 

The product Kl is associative and commutative up to equivalence, so we can write C\M- ■ -MCd 
without any confusions. If all terms are equal to C, we denote it by C^'' := C Kl • • • K C. It is 
convenient to set C^" := Trivk, the unit with respect to Kl. The operation C ^ C^^ also defines 
a 2-functor Cati -> Cat^t. 

One of the purpose of considering the tensor product of categories is to create a universal 
object related to fe-bilinear functors: the category of fe-bilinear functors C x £) — > £ is equivalent 
to the category of A:-Unear functors C Kl 2) ^ 6. It is equivalent to say that the natural functor 

'HomkiC £), £) ^ HoMkiC, 'HonikiD, £)) 

is a category equivalence (recall that the category 'Homk{T>,S) is again A;-linear). For pseudo- 
abelian categories, it is natural to define the tensor product by C Kl £) := PsiC H D). It satisfies 
the same universality as above in the 2-category PsCati:. The unit for K is 'PsiTrivk) - "Repik). 

Now let us pay attention to its representation-theoretic properties listed in the next proposi- 
tion. Recall that for a A:-algebra A, Mod(A) is the category of all A-modules and KepiA) is the 
category of A-modules which are finitely generated and projective over k. 
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Proposition 3.2. Let A and B be k-algebras. 

(1) There is a canonical functor Modi A) M Mod{B) — > Mod{A ® B) which sends an object 
U to the (A ® B)-module U ®V on which A®B acts diagonally. 

(2) IfRepiA) is hom- finite and projective, the restriction "RepiA) Kl "RepiB) —¥ KepiA ® B) of 
this functor is fully faithful. 

(3) Suppose that k is a field. If A and B are separable k-algebras, the restricted functor above 
gives a category equivalence. 

Proof. (1) Obvious. 

(2) Let t/, U' e HepiA) and V, V e HepiB). By the assumptions V and HomA(f/, U') are 
finitely generated and projective over k, thus we get 

HomA®B(f/ ® y, f/' ® V) ^ HomsCy, Hom^Cf/, U' ® V')) 
^ HomB(y, HomAiU, U') ® V) 
^ HomAiU, U') ® HomB(y, V). 

(3) Since the functor is fully faithful by (2), it suffices to prove that the functor is essentially 
surjective. For a separable fe-algebra C, let 1(C) be the set of all finite dimensional irreducible 
C-modules up to isomorphism. Since A® B \s also separable, it suffices to show that the image 
of the functor contains I{A ®B). If A: is algebraically closed the statement foUows from the well 
known fact 

I{A®B) = {U ®V \ U e /(A), y e /(£)}. 

For a general field k, let k be the algebraic closure of k and let us denote a field extension 
• <8i A: by •. We use the next fact to prove the statement. The proof is easy and we omit it. 

Lemma 3.3. Let C be a separable k-algebra. Then for each L e /(C) there exists unique L' e 
/(C) such that L appears in the irreducible components ofL'. 

By the lenoma for A and B we get that each object in /(A ® B) is a direct summand of f/ ® y 
for some U e /(A) and V e I{B). Using the lemma for A ® B again, we conclude the statement. 

□ 

We interpret these results as follows. Using the data of representation categories of A and B 
we can imitate that of A ® B to some extent, even if we do not know about the base algebras A 
and B themselves. So we regard 'Rep{A) Kl "RepiB) as a repUca of liepiA ® B) for any A and B. 

3.2. Group action on Category 

Suppose that a group G acts on a A-algebra A by A-Unear automorphisms of algebra. For the 

consistency of notations we denote the action of g 6 G by conjugation a e At-> g<^g~^ £ A- Then 
for each g & G and an A-module U, we can define the twisted A-module 

g ■ U := {symbol g ■ u \ u € U) 

whose A-action is defined by a(g ■ u) '■= g ■ (g~^ag)u. This defines a G-action on the A-linear 
category Mod(A) described below. 
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Definition 3.4. Let G be a group and C a A:-linear category. An action M: G r> C is a collection 
of A:-linear endofunctors Mg : U g ■ U on C ioi all g e. G equipped with functorial isomor- 
phisms (U): g ■ {h ■ U) ^ gh ■ U for each g,h€G and imIU) : f/ - 1 • f/ for the unit element 
1 € G such that the diagrams below commute: 



g-(h-ik-U))^^g-(hk-U) 



gh-(k-U) 



■ ghk ■ U, 



l-{g-U) 




For example, on any ^-linear category C we can define the trivial action of G by Mg := Idc- 
If groups G and H act on ^-hnear categories C and £) respectively, x H and GxH naturally 
act on 'HomkiC, D) and C^D respectively. 

Definition 3.5. Let G be a group and C be a A:-linear category on which G acts. 

(1) A G-invariant object t/ e C is an object equipped with a collection of isomorphisms 
i^jj: g ■ U ^ t/ for all ^ e G such that the diagrams below commute: 



g-ih-U)^^g-U^^U 



Y 

gh ■ U ^ U, 




(2) A G-invariant morphism (p: U ^ V between G-invariant objects is a morphism such that 
the diagram below commutes: 

U V 



g ■ U ^ g ■ V. 



(3) We denote by C*^ the fc-linear category consisting of G-invariant objects and morphisms. 

Remarlt 3.6. Although we do not use it exphcitly in this paper, one can easily define the 2- 
category G-Cat;t consisting of A:-linear categories with G-actions along with G-equivalent func- 
tors and G-equivalent transformations. Taking invariants C (-> C*^ is a 2-functor G-Cat^ Cat^ 
and this is the right adjoint of the 2-functor which attaches the trivial G-action to a given category. 

Now let G be a group acts on a A:-algebra A. Recall that the semidirect product A x G of A 
and G is a fe-algebra which is isomorphic to A <8i A:[G] as A:-module and its product is defined by 

(fl ® g){b ® h) :- a(gbg^^) (gi gh for a,b e A and g,h e G. We see here that making the semidirect 
product of an algebra is exactly taking the invariants of a category. 



Proposition 3.7. For G and A as above, there are equivalences M.od(A)'^ 
-RepiAf ^ KepiA x G). 
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Mod{A X G) and 



Proof. For each G-invariant A-module U, using isomorphisms i^^: g ■ U - U, we can define a 
A XI G action on it by (a <g) g)u := a k^^ig • u). On the other hand, for each (A x G)-module U, 
there are natural A-module isomorphisms g ■ U ^ U;g ■ u {\ ® g)u. It is easy to check that 
they are well-defined and two functors above are inverse to each other. □ 

Now suppose that a group G acts on a fc-linear category C. To create G-invariant objects in 
C, we can use the technique of restriction and induction as we do for ordinary representations of 
groups. 

Definition 3.8. Let // c G be a group and its subgroup and C a A:-Unear category on which G acts. 

We denote by Res^ : C*^ the obvious forgetful functor and call it the restriction functor. 

If it has the left adjoint, we denote it by Ind^ : — > C'^ and call it the induction functor. 

Proposition 3.9. Let G,H and C be as above. If#(G/H) < oo and C is additive, then the 
induction functor exists. In this case, Ind^ is also the right adjoint o/Res^. 

Proof. First let us choose representatives of the left coset GjH, namely GjH = {^i, . . . , gi}. For 
U €C"we define an object Ind^iU) e C by 

Indg(f/) := gi ■ U. 

i=l / 

Take any h e G. For each / E {!,..., I], there exist unique h^'^ e H and i' e {!,...,/) such that 
hgi = gi'h''\ Thus there is an isomorphism 

h ■ Ind«(f/) ^ ^h-(grU)^ ^ g, ■ (/i<'> . f/) - . f/ ^ Ind«(f/). 

i=i,...,/ 1=1,...,/ i=i,...,; 

These isomorphisms define a structure of G-invariant object on Ind'^iU). It is easy to check that 
this construction is functorial and gives the left adjoint of Res^. The last statement follows from 
considering the opposite category. □ 

Corollary 3.10. Let C be a k-linear category on which a group G acts. Suppose that #G < oo and 
#G G k is invertible. Then all objects of the form Ind|^)(f/) for U € C generate a pseudo-abelian 
category 'Ps(C)'^. 

Proof. Take an arbitrary U € fsiC)^. There are morphisms in PsiC)^ 

t/-^Indf;)Resfi,(t/)-!^ U 

induced by ^ ■ f/ ^ ^ for all ^ E G. Since p oi = (#G)idj/, the idempotent {#G)~^i o p has its 
image in Indj^j Res|jj(t/) isomorphic to U. □ 

3.3. Wreath Product of Algebra 

Now we consider the main topic of this section, representation categories of wreath products. 

Notation 3.11. Let X be a finite set. We denote by PiX) the set of all equivalence relations on X, 
and for p e P(X) we write x ~p yif x and y are equivalent with respect to p. There is a natural 
bijection from the set of partitions of X to PiX): 

X = XiU ■ ■ ■ uXi X ~py <=> X, >> are in the same X,-. 
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So we call p e P{X) a partition and represent by /? = {X\, . . .,Xi] that each X, is an equivalence 
class of X by p. We denote by #/:> the number of its equivalence classes and call it the length of 
P- 

P{X) is partially ordered with respect to strength of relations. For two partitions p,q e P(X) 
we write p < q if x ~g y implies x ~p y. We also say that the partition ^ is a refinement of p 
when p < q. The common refinement p Aq e P(X) of two partitions p,q € P{X) is defined by 

X ~pAq y X ~py and x y. 

Beware that it is the least upper bound of p and q, not the greatest lower bound in the language 
of partially ordered set. 

We denote by &x the group of all bijections from XXoX itself and call the symmetric group 
on X. For p - {Xi, . . ., X/} e P{X), we define the subgroup &p c Gx by 

6p ■.= {ge&x\x ~p g(x) for all x e X] 
^6x, X---X&X,. 

It is called a Young subgroup of &x- &x also acts on P{X) as follows: for g E &x and e 
g{p) 6 f'(X) is a partition such that 

X ~g{p) y 8'\x) ~p g'\y). 

If 6 N and X - [\, . . . ,d],v^t simply denote PiX) and &x by and &d respectively. 

Definition 3.12. For a A:-algebra A and li E N, the wreath product A I of A hy &d is the 
semidirect product A®'' xi where the symmetric group (3^/ acts on the cZ-fold tensor product 
A^'' by permutation of terms. More explicitly, A ; is the fc-algebra which is isomorphic to 
A^'' (gi k[&d] as fc-module and its product is defined by 

(fli ® ■ ■ ■ ®ad® g){bi ® ■ ■ ■ ®bd®h) - (a\bg-\(i)) ® ■ ■ ■ ® (adbg-n^)) ® gh 

for fli, . . . , fl;/, b\, . . . ,bj e A and ^, /i e 6^. For p E P(d), let A ( ©p := ^^'^ x Q^. Obviously it 
is a A;-subalgebra of A ; &d- 

Let us create representation categories of wreath products of algebras in the language of 
categories. We already know what should it be by the preceding arguments. 

Definition 3.13. Let c/ e N and C be a fc-linear category. We denote by "WdiC) := (C^'')®'' the 
category of ©(/-invariants in the cZ-fold tensor product category C^'^ where the symmetric group 
&d acts on it by permutation of terms. This induces a 2-functor 'Wj '■ Cat^ — > PsCat^. 

Note that the ©^/-action on Mod{A'^'') induced by ©^/ rv A®'' coincides with that we used in 
the definition above. Combining Propositions 13. 2l and l3. 71 we obtain the next results. 

Proposition 3.14. Let A be a k-algebra. 

(1) There is a canonical fimctor'M'd{Mod(A)) — > Aiod(A I ©j). 

(2) IfRepiA) is hom-finite and projective, then the restriction "WdCRepiA)) — > fiepiA I &d) is 
fully faithful. 

(3) Suppose that k is afield. If A is a separable k-algebra, the restricted functor above gives a 
category equivalence. 
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It is not hard to check that when C is a A:-tensor category our category 'WdiO also has a 
canonical structure of fc-tensor category induced from that of C. We have an enriched 2-functor 
"Wti : ®-Cat|t — > (g)-PsCat|t where (g)-Cat;t is the 2-category of A:-tensor categories, functors and 
transformations, and ®-PsCat,t is its full sub-2-category consisting of pseudo-abelian ones. On 
the other hand, if A is a A:-bialgebra then the coproduct and the counit of A will be lifted to 
those of A I &d: for oi , . . . , a^/ E A and g E 

eA,,(ai ® ■ ■ ■ ® ® g) = £A(ai) ■ ■ ■ eA(ad) 

so A I &d is also a fc-bialgebra. Here we use the Sweedler notation A/i(fl) = 2 a^'' ® fl*^' to 
write coproducts. These structures are of course compatible and 'WdiMod(A)) — » A[od{A I &d) 
induces a ^-tensor functor The same holds for A:-braided tensor categories. 

3.4. Induced objects from Young subgroups 

For an object U e C, its t/-fold tensor product f/^"' E C^"' is clearly ©^-invariant. More 
generally, let p £ P(d) and take U\,. . . ,Ud E C such that f/, = Uj whenever ; ~p j. Then the 
object Ui M ■ ■ ■ M Ud is ©^-invariant and we can induce this object to the ©^-invariant object 

Indp(f/i M---MUd):= Ind®;;(f/i M---MUd)e ^diC). 

In this subsection we study the pseudo-abelian full subcategory 'W'^iC) of 'Wd(C) generated by 
objects of this form. That is, an object in "W'^iC) is a direct summand of a direct sum of objects 
IndpiUi ^---M Ud). Note that if #&d - d\ is invertible in k, "W'^iC) coincides with the whole 
category "WdiC) by Corollary ITTO] 

By its definition in the proof of Proposition |3]9] 

Indp(t/i K ■ ■ ■ H t/d) ^ ^ K ■ ■ ■ H Ug-i(d) 

as object in C^'', so 

}iom^^„(lndp(Ui K ■ • ■ K Ud), Ind^(Vi K ■ • ■ H V^)) 

- ^ Homc(C/^-i(i), V/,-i(i)) ® • ■ • ® Homc(t/^-i(rf), V;,-i(^)). 

The symmetric group 6d acts on the space of C^''-morphisms above by permutation and "WdiC)- 
morphisms are exactly the fixed points of this action. To describe them more precisely, we first 
study the diagonal action ©j r\ &d/&p x &d/&q- It is clear that the map 

ed/Gp X ed/G, ^ ep\Gd/G, 

(g,h) g^'^h 

induces a bijection &d\(&d/6p x &d/&q) &p\6d/&q, and the stabilizer subgroup of each 
(g,h)e6d/6pX6d/e, is 

gGpg''^ n h&qh-^ = ©g(p) n ©/,(^, = &g(p)Ah(q). 
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Thus the orbit decomposition gives a bijection 

{k-g)^{g,gk). 

Here the notation k e &p\&d/&q means that k runs over the representatives of the ©p-orbits 
of &d/&q. If we choose another representative xk e S^/S? for x e &p, there are canonical 
isomorphisms 

y\-^xyx~\ g\-^gx~\ 
so the bijection above is well-defined. This gives us an isomorphism 
Homw^(C)(Indp(i[/i El • • • IE Ua), Ind^CVi El • • • Vd)) 

Homc(t/g-i(i), V,,-i(i)) ® • • • ® Homc(t/g-i(rf), 

/ie6<,/6, 

" © Homc(f/g-i(i), V(^t)->(i)) ® • • • ® Homc(f/g-.(d), Vfet)-> w) 

^ (Homc(f/i,yr.(i))®---®Homc(t/d,yrHrf)))®'"'<"- 

Here, for each direct summand 

(Homc(f/i, Vr'ci)) ® ' • ' ® Homc(f/d, Vr-w))®^^''* 
in the right-hand side, its embedding is induced from 

If C is a A:-tensor category, we can calculate tensor product of objects in the same manner. In 
the A:-tensor category C^, 

IndpiUi El ■ • • lEl f/d) ® Ind^(Vi El • • ■ El V^) 



E ■ • • El ® (Vft-i(i) E • ■ • E Vft-iw) 



(t/g-i(i) ® Vft-id)) E ■ • • E ® Vft-i(d)) 

IndpAi(^)((f/i ® y^t^.d)) E • • • E (f/d ® yri(d)))- 
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This isomorphism is clearly ©(/-invariant. Moreover if C has a braiding, the induced braiding at 
these objects are the direct sum of the morphisms 

lnd„^k(g)((Ui ® y*-i(i)) H ■ ■ ■ H (f/rf ® Vr'w)) ^ Ind^Ar'(p)((Vi ® f/t(i)) S ■ ■ ■ H (Vrf ® f/t(rf))). 
Thus the full subcategory 'W'JiC) is closed under the tensor product and the braiding of 'WdiC). 

3.5. Restriction and Induction 

Let di,d2 e N and put d di+ d2. We write := + i for i = 1, . . . , ^2. There is a natural 
embedding of groups &di x &d2 ©rf where &di and ^^ts on {1, . . . , <ii} and {!',..., t/j) 
respectively. Since there is a fully faithful embedding of categories 

C^mD" ^ {Cm Df" 

when groups G and // acts on C and £) respectively, we have the induction functor 

To keep notations simple, we also use the binary operator * to denote this induction functor: 

f/i*f/2:=Ind|;_,gJf/iKf/2). 

This operator is associative and commutative up to canonical isomorphisms. The direct sum 
category 'W.iC) := ^^eN ^diC) forms a graded A:-symmetric tensor category with respect to 
the product *. 

In the other direction, we have no natural restriction functors since the embedding of cate- 
gories above is not invertible in general. However, for an object of the form Indp(f/i Kl • • • Kl Uj) 
we can calculate its restriction to &di X ©dj- We omit the proof of the next lenuna. 

Lemma 3.15. For Uu ■ ■ ■ ,Ud € C, in the k-linear category (C^'^)®^ixe^2 
Indp(f/i K • • • K f/d) ^ ^ lndq{Ug-ni) K • • • Kl f/g-iwo) ^ Ind,'(f/g-i(i') K • • • Kl 

Here q e P(di) and q' G P{d2) are the restriction of the equivalent relation g(p) e P(d) to each 
components. The notation g e &di x &d2\&dl&p is same as the previous one. 

Thus we can define the restriction functor on 'W'^{C): 

It is both the left and the right adjoint of the restricted induction functor on 'W'^iC). 

On the other hand, let d\,d2 g N and put d := d\d2. Let us write i'-^'' := (j - l)d\ + i for 
i - 1, . . .,di and /' = I, . . .,d2. The wreath product of the symmetric group 6^, 1 can also be 
embedded into &d naturally: the 7-th component of (6^1)''^ correspond to the permutations on 
{I*^\ . . . , d^f'] and 6^3 shuffles the index j of i'-^"' for all = I,.. .,di simultaneously. This gives 
us the induction functor and the restriction functor again: 

Ind®^^,g^^ : ^d,{^d,{C)) ^ ^diC), 

^^4:,>e.,--'WdiC)^^'dS^'dSC)). 

Their calculations are same for &di x 6^^ but using 6^1 l &d2 ■ 

15 



4. Wreath Product in Non-integral Rank 



In this section we introduce our main product in this paper, the category S,(C). It interpo- 
lates "WdiC), the categories of representations of wreath products from e N to f e k. The 
original idea of the arguments is due to Deligne ^ who first consider the representation theory 
of symmetric group of non-integral rank. 

4.1. Definition of 2-functor St 

To apply the 2-functor St, we need the fixed "unit object" in the target category. So we 
introduce the notion of "category with unit" as follows. 

Definition 4.1. (1) A k-linear category with unit is a fc-linear category C equipped with a fixed 
object Ic e C which satisfies Endc(lc) - k. 

(2) A k-linear functor with unit from C to £> is a A;-linear functor F. C D along with an 
isomorphism t/r : F{lc). 

(3) A k-linear transformation with unit from F to G is a A;-linear transformation rj: F G 
which satisfies the same condition as A;-tensor transformations, i.e. //(Ic) = idi^. See the 
diagram on the right in Definition |27T2] (2). 

We denote by l-Catt the 2-category consisting of A:-linear categories, functors and transfor- 
mations with unit. Obviously there are forgetful 2-functors (g-Cati 1-Cati — > Cat^. The 
reader should check that we can apply all the 2-functors we have defined to categories with unit 
and create new categories with unit. 

Now fix a A:-linear category C with unit and d eN. 

Definition 4.2. Let / be a finite set and Ui - {U,)iei be a family of objects in C indexed by /. Set 
m-M and write I - {i\,..., /,„). Let us define [Ui]d e "WdiC) by 



This object is well-defined because it does not depend on the order of i\, . . ., i,„. We also write 
[Ui]das[Ui„...,UiJd. 

Before studying these objects, we introduce some notations. 

Definition 4.3. Let /i, . . . ,// be finite sets. A recollement (gluing) of /i, ...,// is a partition 
r e P(Ii □■■■□/;) such that for any a = and /, /' e /„, / ~r i' implies / - /'. In other 

words, r is a recollement if each /„ — > (/i U ■ ■ ■ U //)/~, is injective. Let us denote by R{Ii 
the set of recoUements of /i , . . . , 

For {ai,...,ap) c [I,. ..J], let Tia, /;) . . . , /a^) be the map which 

takes restriction of equivalence relation via /a, U ■ ■ ■ U /o^, c /i U ■ ■ ■ U /;. 

Notation 4.4. For example, R{I, J) is the set of partitions of the form 




r = {{/,;■},...,{/'),...,{/),...} 



where i,i', - ■ ■ el and j, f ■ ■ e J. For convenience, we represent such r by 



r ={(/,;■),..., (/',0),...,(0, /),...} 
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where is another index different from any element of / U 7 so that we can simply write 
recollement as r = {(/, y), . . . }. For more than two sets we use the same notation 

r - {Hi , . . . , /;), . . . ) 6 R(I\, . . ., Ii). For any family of objects C// in C, the symbol t/, denotes the 
unit element Ic if / = 0. 

Definition 4.5. Let Uj, Vj be finite families of objects in C. For r e R(I, J), define the A;-module 

H(U,;Vj) ^H,iU,;Vj) 

remjj) 

where for each r e R{I, J), 

HAUj- Vj) := (g) HomciUi, Vj). 

This A;-module is N-graded by length of recollements. Let 

H'iUr, Vj) HAUi; Vj) 

reR(IJ) 

#r=d 

and writs H^d^UnVj) H''(Ui;Vj) and H>'{U,;Vj) := ©,,^ i/^(f//; Vy). Obviously 

H^'iVr, Vj) = unless #7, #J<d<#I + #J. 

Let 7, 7 be finite sets such that #7, #7 < d. Write/ — {ii,...,im}, 7 - {j\,...,jn] and let 
p,q & Pid) as 

p = {{!),... , (m), {m + 1, . . . , d}}, <? = {{!},..., {«}, {n + \,...,d]] 

respectively. For each g e &j, we can take a unique recollement r E R(1, 7) which satisfies 
h ~r ji if and only if g(k) — I. The correspondence g f-^ r induces a bijection &i\&dl&q 
{r e R{I, J)\#r < d}. Thus the isomorphism in Sec tion [3T4l gives 

Homw„(C)([f//]rf, WAd) - H^\Ui- Vj). 

This is also true when #1 > d or #J > d because both sides are zero. 

For <1) 6 H-''{Ui; Vj), let us denote by [OJ^: [Ui]d [Vj]d the map corresponding to O via 
the isomorphism above. We give an explicit description of it here. 

Definition 4.6. Let /, 7 be finite sets. We say that a sequence ,ji),..., (id, jd)) for ii, . . .,id € 
7 U {0}, j\, ■ ■ ■,jd £ 7 U {0) is adapted to a recollement r 6 /?(/, 7) if the sequence obtained 
by removing all (0, 0)'s from it is equal to a permutation of all the elements in the set r - 

(o; ;■),...). 

Recall that [Ui]d is a direct sum of objects of the form J/,-, Kl ■ ■ ■ Kl f/^ ih, - ■ ■ ,id £ / U {0}) in 
C^''. Let r e R{1, 7) and O e 7/,-(t//, Vy). Each matrix entry of [0]^ : [Ui]d [Vj]d at the cell 

for ii, . . .,id e 7 U {0}, ji, . . . , jd e 7 U {0} is equal to <I) (after reordering the tensor terms) if 
{{h,i\), ■ ■ ■, (id, jd)) is adapted to r and otherwise zero. 

We extend the usage of this symbol [OJj for cD e H^'^iUf, Vj) so that [O],/ = 0. Thus we 
have a A;-linear map {•^d'- H{Ui; Vj) — > liom'Wj(C)([Ui]d, [Vj]d) which is surjective and whose 
kernel is H^''(Ui;Vj). 
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Example 4.7. Let us consider the case d = 3. Take objects U,V eC then we have 

HomTV3(C)([f/]3, [Vh) ^ HomcCf/, V) e (Honic(f/, Ic) ® Homcdc, V)). 

Let us confirm this directly as follows. In C^^, 

[f/]3 - (f/ Kl Ic Kl Ic) e (Ic S f/ Kl Ic) ® (Ic Kl Ic K f/), 
[y]3 ^ (y K Ic Kl Ic) e (Ic Kl V S Ic) © (Ic K Ic Kl V). 

For morphisms ^: t/ — > V, i/r: f/ — > Ic and ^: Ic — > V in C, the morphisms [^Js : [U]s — > [VJs 
and [)// g) : [t/Js I VJ3 in C^^ are represented by the matrices 



[<ph ■= 









IKI^PIEII 
iml^tp) 

^KliA^l ^KUKiA^ 
lAKl^Kll iK^Kf 
0-KlllEl^ iKl^i'lEl^ 



respectively where 1 stands for idi^ : Ic Ic- It is clear that the space of all ©3-invariant 
morphisms in C^^ are spanned by them. It is true for all J > 2 but when (i = or 1 the matrices 
become smaller and some of the non-zero terms disappear. 

What we have to do next is to compute the composition of these morphisms. 

Defuiition 4.8. Let r e /?(/, J), s e R{J, K) be two recoUements. We define the set 

R{s o r) := [u e R{I, J, K) | ni^2(u) = r, 7r2,3(u) = s). 

For u€R(so r), O e H,(Ui; Vj) and *P e Hs(Vj; Wk), we denote by *P o„ O e H„, ,(u){Ui\ Wk) 
the element obtained by composing terms of <I> ® T using compositions 

Homc(f/„ Vj) ® Homc(y„ Wk) ^ Homc(f/„ W^) 

for all {i, j, k) e u. If both ; and k are 0, the composite of Ic Vj — » Ic is regarded as a scalar 
in A: Endc(lc)- 

Lemma 4.9. Let O e Hr{Ui\ Vj), e HsiVy, Wk) be as above. Then 

u€R(sor) 

where Pu is the polynomial 

PuiT) := ]~[ (r - a) = (J - #;ri,3(M)) • • • (J - #m + 1). 

#;ri,3(M)<a<#M 

Note that the degree #u - #7:1^3(0) of Pu does not depend on the choice of m e R{s o r). This 
is equal to the number of "orphans" (0, j, 0) e m in J. 
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Proof. lf#I>d or #K > d, both sides above are zero and the equation clearly holds. Otherwise 
the composite is a sum of morphisms of the form o„ 0]^. Since tti^ : Ris o r) — > R(I, K) is 
injective, we can uniquely write 

ueR(sor) 

for some e N for each u g R(s o r). So take u e o r) with #n\ T,(u) < d and fix a sequence 
((ii, . . . , {id,kd)) adapted to tti 3(m). Since the matrix entry of [VJ^ o [O]^ in at the cell 

coincides with auQV o« O), a„ is equal to the number of sequences (71, . . . ,jd) such that both 
iih,ji), (id, jd)) and ((ji, fei), . . . , (jd, kd)) are adapted to the recollements r and s respec- 
tively. For a = \,. . .,d, ja e 7 U {0) is uniquely determined if at least one of ia and ka is not 
0. Thus only we can choose is the positions of j e J correspond to orphans (0, j, 0) e u. The 
number of them is #u - Stti^Cm) and we can place them in of - #7ri3(M) distinct positions. So the 
number of choices is P„(<i) = id- #ni^3{u)) • • • (J - #m + 1). □ 

We remark that in the composition law above the rank d only appears as polynomials in the 
coefficients. So we can change J e N into an arbitrary t €k. This is the definition of our category 

S,(C). 

Definition 4.10. Let C be a /c-linear category with unit and t € k. We define the /c-linear category 
StiC) by taking the pseudo-abelian envelope of the category defined as follows: 

Object A finite family of objects in C written as {Uj}, for f// = (Udiei. We also write {Uj}, = 
(Ui^,. . . , Uijt when 1 = [h, i^]. 

Morphism For objects (f//), and (Vy),, 

Hom5,(C)«f//)„ (Vj),) - mUr, Vj). 

For each <1) e H(Uj; Vj), we denote by <<!)), the corresponding morphism in »S^(C). The 
composition of morphisms is given by 

u€R(sor) 

for each <D g HriUr, Vj), £ H,{Vj; Wk). 

The unit object ls,(C) of 5,(C) is the object {), corresponding to the empty family. 

Lenuna 4.11. The category St(C) is well-defined; that is, there are identity morphisms and the 
composition of morphisms is associative. 

Proof. The identity morphism of {Ui)t is given by 

(0idc/,)^e {H„iU,;Ui)), 
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where r/ - {(i, i) | ; e /) e R(I, /). To prove associativity, we first prove the case for replacing 
k with the polynomial ring k[T] and t with the indeterminate T e k[T]. Let O e H{Ui\ Vj), 
€ H{Vj\ Wk) and e H{Wk;Xl). Set 

<T)r = «0)r ° Wr) ° (1>)r - (©>r ° (Wr ° <0)r). 



For all e N, we have [TIt-^j]^ = by Lemma 14^ Since [•],/ is an isomorphism when 
d >#I + #L, we have T\T=d - for such d. Thus Y = and we get the associativity for f e A: by 
substituting T - t. □ 

Definition 4.12. For a functor F : C ^ D with unit, let S,(F) be the functor S,(C) St(D) with 
unit which sends (Uj), to {F{U:))t and (<£), to (F(<t')),. For a fc-linear transformation rj: F ^ G 
with unit, let us define the A-Unear transformation S,{ri) : S,(F) — » »S,(G) with unit by 

Srmmt) {0im)e {Hr,{F{Ui)-G{U,))), 

iel 

where rj - {(/, ;) | ; e /} e R{I, I). These operations define a 2-functor Si : l-Cat^ 1-PsCatjt 
where l-PsCat^^ is defined as same as before. 

Now the following statements are obvious. 

Tlieorem 4.13. Let c/ e N. For finite families U;, Vj of objects in C, the map 

Hom5,(C)((f//)^, {Vj)d) ^ Hom^,(c)([t//]rf, [Vjh) 

is surjective and its kernel is {H^''(Uj; Vj))^. In particular, it is an isomorphism when d > #I+#J. 
This map induces a functor SdiC) — > 'WdiC)', {Ui)d i— » [Ui\d- If d\ is invertible in k, this functor 
is also essentially surjective on objects. 

Remark 4.14. Deligne's category Rep(5,, k) in Js]] is equal to St(Trivk), in our language. Since 
StiO - SiiVsiC)), this is also equivalent to StCRepik)). Its generalization Rep(G ( S ,,k) for a 
finite group G by Knop |floi[Tlll is equivalent to the full subcategory of StCRepiklG])) generated 
by {k[G])f'" where k[G] is the regular representation of G. 

4.2. St for Tensor categories 

When C is a A:-tensor category, we can calculate the tensor product of objects of the form 
[Ui]d in the same manner as in the previous subsection. It holds for families Ui and Vj that 

[U,]d ® [Vj]d - [Tr(U,, Vj)], - [Tr(U,, Vj)],. 

reR(I,J) reR(I,J) 
#r<d 

Here, for each r e R{I, J), T^iUi, Vj) is the family 

T,(Ui, Vj) := (Ui ® y,)(y)e. 

indexed by the set r = {(/, j), . . .}. Remark that there is a bijection 

RiI,J,K,L)^ \_\ R(r,s) 



reR(I,J) 
seR(K,L) 
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where R{r, s) denotes the set of recollements between the sets r = {(i, f), .. .} and s = {(k, I), . . . }. 
Via this bijection a recoUement u e R{I,J,K,L) correspond to u' G R(7Ti^2(u),J':3,4{u)) which 
satisfies {{i,j),(k,l)) e u' if and only if {i,j,k,l) e u. So using this bijection the morphisms 
between tensor products are given by 

Homw,(C)([f//]^ ® [Vj]d, [WK]d ® [XlW - H,(U,, Vj- Wk,Xl) 

ueR(I,J,K,L) 
#u<d 

where for each u e R(I, J, K, L), 

Hu{Ui, Vj- Wk,Xl) HATn,,(u){Ui, Vj)- T,^,iu){WK,XL)) 
- (g) nomc{Ui®Vj,Wk®Xi). 

(i,j,kj)eu 

The proof of the next lemma is same as that of Lemma |4!9] 
Lemma 4.15. For cD e Hr{Ur, Wk) and e H,{Vj; Xl), 

ueR(rS:s) 

Here, 

R{r ® s) :- [u e R(I, J, K, L) \ tti^u) - r, 7T2,4(u) - s} 
and <i>(g>u^ e HuiUi, Vj\ Wk,Xi) is obtained by composing terms o/<l>®*F using tensor products 

WomciUi, Wk) ® HomciVj, Xi) Homc(f// ® Vj, Wt ® X,) 
for all (i, j, k, I) e u. 

Definition 4.16. We define tensor products on Si{C) in the same manner as above: for families 
Ui and Vj of objects in C, 

(Ui), ® (Vj), := {T,iUi, Vj)\ 

reRUJ) 

and for morphisms O e //,(t//; Wk) and ^' e H,(Vj; Xl), 

<<1)),®<»P), := Yj 

ueR(ms) 

This tensor product induces a structure of A;-tensor category to SiiC) and we have an enriched 
2-functor St : ®-Cat^ -> ®-PsCat^. For d eH, Sd(C) — > "WdiC) induces a ^-tensor functor 

The generalized formula for m-fold tensor products is as follows. The symbols 

TAU,,,...,Ui,„) for reR{h,...,U, 
Hr{Ui„...,Ui„-Vj„...,Vj„) for reR{h,...,I„,Ju...,Jn) 

are defined in the same manner as in the case m-n-2. 
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Lemma 4.17. Let Ui^,..., Ui^, Vj^,..., Vj^ be families of objects in C. Then 

reR(h,...,U 

Honi5,(C)«t//i)r ® • • • ® {UO„ {Vj,), ® • • • ® (Vy,),) - {H,{Ui„. . . ,UijVj„ . . . , VjJ\. 

r€R(Ii,...,I„,Ju-Jn) 

By specializing it to the case that the all families are of size one, we get: 
CoroUary 4.18. For Ui, . . . ,Um,Vu ■ ■ ■ ,V„ e C, 

(Ui), ® • • • ® {U„}, - {TpiUu U„))„ 

peP(m) 

Hom5,(C)((t/i), ® • • • ® {UJ„ (Vi\ ® • • • ® (Vn),) - (HpiUu . . . , Vi, . . . , VJ),. 

Here P{m) = P{[1, ...,«}) and P{m, n) := . . . , m} u {1', . . . , n'}). 

Note that the object {Ui, . . . , Um)i is obtained as a direct summand of {Ui)t ® • • • ® {Um)t by 
the corollary above. Thus StiC) is also generated by objects of this form. 

4.3. Base change 

Let r E R(I, J) be a recollement between finite sets / and J. As before, we regard r as a set 
r = [(i, j), ■■ ■]■ This set is naturally identified with the pushout / u J/~r. Conversely, for such r, 
let us denote by r the puUback 

? := {(i, ./) e / X 7 I ; ~, ;) = {(;, j) € r \ i, j + 0}. 

So /, 7, r and r form a cartesian and cocartesian square 




r 



in the category of finite sets. Remark that there are bijections 

R{1, J) {set r with injective maps I r,J '-^ r such that 7 U 7 — > r is surjective}/~ 
(set r with injective maps ? /, ? 7)/~. 

Let I] I, Vj be famihes of objects in C. Take a recollement r e 7) and write 

r = {(ij),...,(i',0),...,(0,f),...} 

where i,i',.. . € I and j, f,...€j. Using this representation, let us write 

u, = iUi,...,u,,...), Vj = {Vj,...,Vr,...). 
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respectively. Let us introduce four families 



f/,:= (Ui,...,U,,...,Vy,...), 

indexed by the sets r and r respectively. 

Take an element fl) € Hr{Ui; Vj) of the form 

0) = ^Pj' (g) . . . igi ip^J^ ( 



Ut:= (Ui,...), 
Vt:= (Vj,...) 



where iffj : Ui — > Vj, ip\f' : £/,' — > Ic and : Ic — > V/. By the composition law in St(C), we 
have that the map (O), : (f//)t — > (V/); factors through {Ur)t and <yr)t; that is, the composite 

(Ui), (Vj), 



(Ur), ■ 



is equal to (O),. Now let us consider another composite which goes through {Uf)t and (Vr)t: 



m, 



■■■), 

{Vj),. 



We denote this morphism by the symbol ((<!>))(. By the composition law, we get the formula 

immediately. Here, for each recoUement i < r, Ol j g HsiUj; Vj) is obtained by composing terms 
of 3) using 

Homc(f/„ Ic) ® Homc(lc, Vj) Homc(f/;, Vj) 

for each ; e / and j € J such that i oo^ j but i ~s j. Thus we have another isomorphism 
{{•))t : H{Ui\ Vj) -> Hom5,(c)«f//)t, {Vj)t) and morphisms of the form «3>))t also form a basis of 

Hom5,(C)((f//>„ {Vj),). 

Conversely, we can explicitly represent a morphism of the form (O); as a linear combination 
of morphisms (('J'));. For each recoUements s < r, their Mobius function is given by n{s, r) = 
(-1)**^ *' since the subset {u e R{1, 7) | s < m < r} is isomorphic to the power set of a set of order 
#r - #s as partially ordered set. Thus we have the inverse formula 

s<r 



Now let us take two morphisms «0», : {Ui), -> {Vj), and ((*P»( : {Vj), and calcu- 

late the composite of them. Let C) € H,iUi\ Vj) and ^ € HsiVf, Wk) be 

<i> - ip'P. ® ■ ■ ■ ® ipf' ® ■ ■ ■ ®ip^\} ® .. . 

^ = tl/'^l®---® tlf^} <S) ■ ■ ■ ® il/f,^ <s . . . 

as same as before. Let 7i c / be the union of images 7 '-^ J and s ^ J and denote by Vy, the 
subfamily of Vj indexed by Ji. By the composition law, the composite {Vr)t — > {Vj)i — > {Vj)t is 
equal to the scalar multiple of the composite {Vr)t — > (V/,)? — > {Vj)t. Here, its scalar coefficient 
is given by 

where Pr,s is the polynomial 

PrAT) ■■= Y](-^ - a) = -#J^y ■ <T -#J + I) 

#Ji<a<#J 

and we regard each i/r^? o (p^p : 1q — > Vf Ic as scalar via Endc(lc) - ^- Then we can 
complete the square 

(Vu), 

r 

^{Vt}/ ^{Vj},^--- 

{Vj,}, 

using the base change formula. To apply the formula, we regard /i as a recollement J[ e R(?, s) 
via the injective maps r Ji and 1 Ji. The sum is taken over all recoUements u e R(r, J) 
such that u< J\. Taken together, we obtain the formula in the next proposition. 

For u E R(r, 7), let us denote by u' e R(I, K) the induced recollement on / and K by the 
injective maps u r I and u "s K. Let * o r be the maximal element of Ris o r), i.e. 
the equivalent relation onl uJ uK generated by r and s, so J[ = ni^^ o r). 

Proposition 4.19. Let r e R{I, J), s e R{J, K), O e Vj) and T e H,(yy, W^f) as afcove. 

Put H := T 0(,„^) <D e Hr^iH[, Wk). Then 

im, o «(D)), = 2(-i)*^'-*"((si„,»,. 

M</i 

The inequality #?, #1 >#u = #u' for r, s and m above gives us the next corollary. 

Corollary 4.20. Let Uj, Vj and Wk be families of objects in C. Take d,e € N and let f := 
max{d + #K,e + #/} - #J. Then 

{{H^^Vj, Wk))\ o {{H^^Ui, Vj))), c {{H^^iUi, Wk))),. 

In particular, (^H-''{Ui, is a two-sided ideal ofEnds,(c)i{Ui),)for any d. 
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4.4. Restriction and Induction 

We also interpolate the restriction functors defined in Section [33] to arbitrary ranks. 

Definition 4.21. Let C be a ^-linear category with unit and fi, f2 G k. Put t — t\ + /a- We define 
the functor Res®;^ : S,{C) ^ S„ (C) H S„{C) by 

I'd 

The map for morphisms is defined as follows. Fix subsets /' c / and J' (Z J and take r E R{I, J). 
Let r' € R(r, J') and r" € R{I \r,J\J') be the restricted recollements of r to each subsets. Then 

HAUr\Vr)®HAUiMr, Vj^j.) - Hr>uAUi; Vj). 

Here r U r' E /?(/, J) is the equivalence relation generated by r and r'. For each 3) G Hr(Ui, Vj), 
the matrix entry of Res®' ((•!')/) at the cell 

{Ur)n^{U,\,,)„^{Vr)„^{Vjyj,},, 

is defined to be zero if r / U r"; otherwise li<<l>'>,, M {^")t2 when we write ^ - Yj'i>' 
using (D' E HAUr; Vr) and O" £ H,„(U,\,r, Vj\r). 

Definition 4.22. Let C be a ^-linear category with unit, t\,t2 ^ k and put t - tit2. We define the 
functor Res®;^^g^^ : S,(C) ^ S,JS,,(C)) by 

peP(I) 

Here, /? runs over all partitions of / and {Up}|^ is the family of objects in 3,^(0) indexed by 
p = {/,,...,/,): 

{Up)„ >„,..., <f/,,)„). 

The map for morphisms is defined in the same manner; the matrix entry of Res®' ({O),) for 
<D £ H,.{U,, Vj) at the cell 

is induced from O if r is compatible with p, q and otherwise zero. 

The well-definedness of these functors is proved by the same argument as the previous one: 
consider the case for the indeterminate rank T £ k[T] and check that equations hold for all 
r = (i » in 'WciiC). Note that for a A:-braided tensor category C, it is easier to define them 
using the universality of >S,(C), see Theorem l4.31l 

On the other hand, it does not seem possible to interpolate the induction functors to general 
ti,t2 £ k. For example, if the functor Ind®' exists it should multiply "dimensions" of objects 
by the binomial coefficient tl / (fi !f2 !), which is not a polynomial in fi , f2- However, in the special 
case where one of the parameters f2 = £ N is a natural number and t/2! is invertible in k, we 
can define associative *-product by 

(Uu---, U,„\ M [Vi, . . . , Vd,]d2 ^ {Uu ...,Um,Vu..., VdX^d, 

since 'WdAP) is generated by objects of this form. This defines the action of A:-tensor category 
^V.(C)onS,(C) :^ ®,^,S,(C). 
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4.5. St for Braided Tensor Categories 

If a A:-tensor category C has a braiding o-q then the 2-functor Si naturally induces a braid- 
ing crs,(c) of StiC). Here its component {Ui)t ® {Vj)t ^ {Vj)t ® is the direct sum of 
isomorphisms 

{(^<rciUi, Vj))^: {TriUj, Vj)),^ {Tf{Vj, U,)\ 

for all r e R(I, J) where f e R( J, I) is the corresponding recoUement to r via I U J Jul. 
Clearly if the braiding crc is symmetric then so is o's,(C)- 

As we have seen, it is too compUcated to describe the morphisms in StiC). But if a braiding 
o-Q of the category C is given, we can use a very powerful tool: the graphical representation of 
morphisms. First we represent object {Ui)t ® ■ ■ ■ ® {Um)t by labeled points placed side-by-side: 



{Ui)t®---®{U,n)t = 



Ui 



When m = 0, "no points" denotes the unit object l5,(c)- Recall that objects of this form generate 
the pseudo-abelian category StiC); so to describe StiC) it suffices to consider morphisms be- 
tween them. We represent such morphisms by strings which connect points from top to bottom. 

For each morphism ^ : U ^ V in C, we have {(p)t : {U)t (V),. We represent it by a string 
with a label If(p = idu : {/ — > f/, the label may be omitted: 



U 



U 



U 



id,/ = 



= id, 



<£/>, 



U 



U 



By definition, the spaces of morphisms 1^,(0 — > (lc)r and (lc)r — > l5,(C) are both isomor- 
phic to Endc(lc)- Take morphisms cc and ec from them respectively which correspond to idi^. 
We represent them by broken strings: 



As we have seen, {U ^ V}t is a direct summand of {U)t ® (V)/. We denote its retraction by 
ficiU, V) : {U)t «> {V)t -^(U®V}t and section AciU, V): {U®V),^ (U), » (V),. We represent 
them by ramifications of strings: 



U 



f^ciU,V) = 



AciU, V) = 



u 
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Let us denote by Tc(f/,y) the braiding o-5,(C)((f/>r,<V),): {U),^{V), ^ (y),®<f/>, for short. 
This morphism is represented by crossing strings. We distinguish the braiding from its inverse 
by the sign of the crossing, the overpass and the underpass: 



Tc(U, V) = 





We represent the tensor product of these morphisms by placing corresponding diagrams side- 
by-side. Finally we connect these diagrams from top to bottom to represent the composite of 
them. 

Example 4.23. The diagram in the introduction 

Ui U2 




denotes the composite of morphisms 



<f/l>,®(C/2>,®<f/3>, 



T(;'(£/,,£/2)»id(U3), 



{Ui), ® {Ui ® U3}, ® <lc>f 



{Vi ® Vz), ® {V4}, ® (Vs), 

(Vi>,®<y2>,®<V4>r®<V3>, 



<Vl>,®<V2>,®<V3>,®<V4>f 



for 9?: 1/2^ Vi® V2, ifr: Ui^Uy, ^ V4 and ^: Ic ¥3. 
Recall that we can decompose the space of morphisms 

(f/i), ® ■ • ■ ® {U,„}, ^ (Vi), (8 ■ • ■ (8 <y„), 



by partitions P{m, n) as in Corollary 14.181 It is easy to show that if we take the morphism 
represented by the diagram above, this morphism is decomposed as 



q<p 



using suitable £ Hq{U\, . . . , f/s; Vi, . . . , V4) for each q < p where p e P(3,4) is a partition 
{{2, 1', 2'}, {1, 3,4'), {3'}). Moreover, the top component 0^ is equal to ip ® ^. 
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To apply this argument globally, we have to fix a "shape" of each partition. For example, 
12 3 12 3 



{{1,3,1'},{2,2')}H. , {{1,2'},{2,3},{1')}H^ 





1' 2' 1' 2' 

Let us describe it more precisely. For each partition p e P(m, n), first we fix an order of the 
components p — {/i , . . . , //). For each k - 1 , . . . , /, write 

h = {ik,\,ik,2, k,a(kh fk,lJ'k,2- ■ ■ ■ ' J'kMk)^ 

so that ikj < ik^2 < ■ ■ ■ < ik,a(k) and ik,\ < jk,2 < ■ ■ ■ < jkMk)- Next we choose braid group 
elements g e *Bm and h e S„ which satisfy 

(g'Ul), . . . ,§"'(m)) = /i,2, ■ ■ ■ , ■ ■ ■ , ii,2, h,a(t))^ 

...,/!"'(«)) = 0'i,i,;i,2, ■■■ Ji,uji.2^---JiMi))- 

These are what we called the shape of p. Using these data, we define a "diagram labeling" map 

fp : HpiUu- . . , f/,„; Vi, . . . , V„) Hom5,(c)((f/i>, ® ■ ■ ■ ® {U,„)„ (Vi), ® ■ ■ ■ ® (V,,),) 
for each p € P{m, n) as follows. Put 

Uk f/,,, ® Ui,, ® ■ ■ ■ ® , y, V,-, , ® V,-,, ® ■ ■ ■ ® V,, . 

For (^i; : t/j ^ Vi (fc = 1, ■ . . , 0^ the corresponding morphism fp{ip\ ® ■■■ ^ (pi) is defined to be 

fp(<pi ® ■ ■ ■ ® <^/) := (t* o o ((yj, >, (g) ■ ■ ■ ® <i^,),) o o 
where and are braidings along g and h respectively and 

f^c - (f/g-'(i))r®---®<f^i;-'(«0>' <f/i),®---®(f//), 

a;^: (Vi), ® ■ ■ ■ ® <y,), <y/,-.(i)X ® ■ ■ ■ ® <V/,-i(«)>/ 

are suitable composites of fic, lc and Ac, ec respectively (this notion is well-defined since /ic is 
associative and Ac is coassociative; see Proposition l4.26b . So the morphism in Example l4.23l is 
written as fp(ip ® t/f (g) ^) if we choose a suitable shape of p. It is easy to check that this map also 
satisfies unitriangularity 

fpm = m, + J] (0, e H,{Ui ,...,U„,;Vu...,V„)) 

Thus by the induction on the partial order of the partitions, we have another isomorphism 
noms,(c)i{Ui)r ® ■ ■ ■ ® {U„,)„ (Vi), ® ■ ■ ■ ® {VM - fpiHpiUu. ■ ■ , u,„- Vi,..., y„)). 

Notice that this isomorphism depends on the shapes of the partitions we have chosen. 
We say that a diagram is of standard form if it represents a composite 

(T^)-> O a;; O ® ■ ■ ■ ® {if,),) op^OT^ 

for some p e P{m, n). Of course this notion also depends on the shapes we have chosen. Bring 
these arguments all together, we have the next proposition. 
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Proposition 4.24. Every morphism (J/i)/®- ■ ■®{U,„)t — > {V\)i®- ■ ■®{V„)t can be represented by 
a linear combination of diagrams of standard form. In such a representation, the corresponding 
component of Hp{U\ , . . . , Un,; V\, . . . , y„) at each p 6 P{m, n) is uniquely determined. 

Remark 4.25. Several known algebras are appeared as the endomorphism ring of an object of the 
form {U)f" E S,{C). For DeHgne's case C = Kepik), EnAs,(c){{lk)T) is the partition algebra 



introduced by Jones [9] and Martin [Tsl]. More generally, fix r e N and let C 
category of (Z/rZ)-graded A:-modules (Deligne's case is when r - 1). Let U - 
a component \k at degree 1, so 



'Rep(k)^^''^ the 
which has 



k, \f m = n (mod r), 
0, otherwise. 



The endomorphism ring End5,(C)((t/)f"') is called the r-modular party algebra ll2ll . It is spanned 
by diagrams whose number of input legs and that of output legs are congruent modulo r at each 
its connected component. 

Another example is Knop's case, C - 'Rep{k{G]) for a finite group G. The endomorphism 
ring End5,(c)((A;[G])f"') is the G-colored partition algebra of Bloss |2]. To represent morphisms 
he uses little different diagrams from ours but we can easily translate them into our form using the 
following morphisms: the right multiplication A;[G] — > A;[G] hy g e G, the diagonal embedding 
k{G} —> k[G] ® k[G] and projection k[G] (8 k[G] — > k[G]. Note that in either case objects of the 
form {U}f"' generate the whole pseudo-abelian category S,(C). 



4.6. Universality ofSt(C) 

The last proposition tells us that S,{C) is generated by the morphisms {(f),, nciU, V), lq, 
Ac{U, V) and ec as pseudo-abelian A:-braided tensor category. Next we study the relations be- 
tween them. Note that functoriality of the braiding implies that any diagram can pass under and 
jump over a string (including the Reidemeister move of type III): 




and of course we can also apply the Reidemeister move of type II: 



In addition, we can transform diagrams along the local moves listed in the next proposition. 
The proof is easy and straightforward. We prove later that these equations are enough to define 
S,{C) by generators and relations. 

Proposition 4.26. In S,(C), the morphisms {cp},, pc(U, V), lq, Ac{U, V) and ec satisfy the equa- 
tions below. 
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(1) (•); : C — > StiC) is a k-linear functor: 



id 







ifrc 













atp + b\fi 







(2) [Iq: {•);®(*); {•^•}iandAc: (•®«)t ^ {•)t®{»)t are both k-linear transformations: 



_L 



(3) Associativity and coassociativity: 



(4) Unitality and counitality: 



(5) 'ii'J^^ ^ commute with braidings: 



o-c 



(6) Compatibility between fic and Ac: 



o-c 







(7) //c J'-y a retraction and Ac is a section: 



(8) Quadratic relation on braidings: 





crc-cr„ 



(9) The object {lc)t is of dimension t: 



: tid 



l5,(C) ■ 



30 



Using these equations, we can easily calculate composites of morphisms. Calculating tensor 
products is easier: it is nothing but arranging diagrams horizontally. Note that the rank t appears 
only when we remove isolated components from diagrams using the last equation (9). 

Example 4.27. 




1 




Notice that (•), : C — > S,(C) is a ^-linear functor between ^-braided tensor categories but 
not a ^-braided tensor functor In fact, the conditions (l)-(5) is almost same as the definition of 
braided tensor functor but the only difference is that they do not require that jic and A^, lc and 
ec are inverse to each other With this fact in mind, we define weaker notions of tensor functors 
and transformations. 

Definition 4.28. Let C and D be fc-tensor categories. 
(1) A fc-linear functor F: C —> Dis called a k-Frobenius functor if it is endowed with A:-linear 



transformations 



Hf: F(»)^F(») •), 



Af : F(»(g)») 

ff : F(lc) 



F(»)^F(»), 



which are associative, unital, coassociative and counital (see Definition l2. 121 (1)). and sat- 
isfies the compatibility conditions in Proposition ^. 261 (6), i.e. 

Af(u ® y, w) o ijpiu, y » w) = (jjf{u^ v) ® id^) o (id^ ®Af (y w)), 

Af(U, y ® W) o ijpiU ® y W) = (idu ®yUf (y W)) o {Af(U, V) ® idw). 

The scalar ep ° i-f ^ Endc(lc) - A; is called the dimension of F and denoted by dimF. 

(2) A ^-Frobenius functor F is called separable if ^p is a retraction and Ap is a section, i.e. 

Hp{U, V) o ApiU, V) = idj/«y. 

(3) A k-Frobenius transformation rj: F ^ G between two Frobenius functors is a ^-linear 
transformation such that both the diagrams in Definition ^. 121 (2) and their dual commute. 

Definition 4.29. Let C and D be ^-braided tensor categories. 

(1) A k-braided Frobenius functor F: C D is a A;-Frobenius functor such that fip and Ap 
commute with braidings. See Definition l2. 131 (3). 

(2) A A;-braided Frobenius functor F is called quadratic if it satisfies the quadratic relation 

crDiF{U),F{V)) - (r-^iF{U),FiV)) = Ap(V, U) o {adU, V) - cr-^'iV, V))o^p{U, V). 
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(3) A k-braided Frobenius transformation is just a A:-Frobenius transformation between two 
fc-braided Frobenius functors. 



Thus Proposition l4.26li ust says that (•), : C — > S,{C) is a A;-braided Frobenius functor which 
is separable, quadratic, and of dimension t. Obviously an usual A:-braided tensor functor is also 
but of dimension 1 . Note that A:-braided Frobenius functors are closed under composition and the 
properties listed above are preserved. In addition, dim(G o F) - dim F dim G. 

Remark 4.30. Frobenius functors, usually called Frobenius monoidal functors, were introduced 
and studied by Szlachanyi Day and Pastro fl. Notice that McCurdy and Street 



require a stronger relation 

o-oiF(U), FiV)) = Af(V, U) o o-c(U, V) o (t/, V). 

in their definition of the term "braided" on separable Frobenius functors than ours. 

Now we state the universal property of St{C). That is, »S,(C) is the smallest category which 
has generators and satisfies relations as in Proposition l4.26l Let us denote by 'Hon\{C, D) (resp. 
"Hom^^iC D)) the category of fc-braided tensor (resp. Frobenius) functors and transformations. 

Theorem 4.31. Let C, D be k-braided tensor categories and assume that D is pseudo-abelian. 

(1) The natural functor 

'Hom^{S,{C),D) ^ "HomYiOD) 

is fully faithful. 

(2) For F 6 'HomYiC D), there exists F e "Komf (>S,(C), D) such that F ^ F o <•), as 
k-braided Frobenius functors if and only if F is separable, quadratic, and of dimension t. 

Proof. (1) Let F, G : S,(C) — > £) be ^-braided tensor functors and put F :- (•),, G .- Go (•),. 
We have to show that the map between the sets of transformations 

^°^om^,(SAC).D0^G) ^ Hom,^„,„BF(c^))(^'<5) 

defined by rjiU) - fjHU),) is bijective. 

By the definition of ^-tensor transformation, the map r]({U\)i ® ■ ■ ■ ® {Um)i) is determined 
by each fjiiUi),) - TjiUf). Thus this map is injective. Conversely, for each A:-braided Frobenius 
transformation rj: F ^ G, we can define ^: F — > G at each objects in Si(C) as above. We can 
show easily that fj commute with all the morphisms in StiC); so rj is actually a transformation 
whose restriction is equal to 77. Thus this map is also surjective. 

(2) The "only if" part is obvious, so we prove the "if" part. Let us take a A:-braided Frobenius 
functor F: C — > D which is separable, quadratic and of dimension t. First we define F for 
objects <f/i>, (g) ■ ■ ■ ® <[/,„), by 

F({U,), ® ■ ■ ■ ® {U„,),) F(U,) ® ■ ■ ■ ® F{U„,). 

The map for morphisms is determined by F(fj.c) '■- t^F, F(lc) := Lf etc; since all morphisms in 
St{C) are generated by them. By taking its pseudo-abelian envelope, we can extend its domain 
to the whole objects in S,iC). 
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To prove its well-definedness, we have to show that a Hnear combination of diagrams which 
represents a zero morphism in SriC) is also zero in D. Here we also use diagrams to denote 
morphisms in £) which are came from C via F. By Proposition l4.24l it suffices to show that every 
diagram can be transformed into a linear combination of diagrams of standard form using the 
relations listed in Proposition l4.26l onlv. First we state the next lemma. 

Lemma 4.32. If two strings in left-hand sides below are connected, 





Proof It suffices to prove the first equation. By the assumption we can find a loop connecting 
the two strings. The shape of the loop looks like either of the diagrams below depending on 
whether the loop contains the other side of the crossing or not: 



We prove the equation by the induction on sizes of loops. So we may assume that the loop has 
no short circuits and other self-crossings. To prove the equation we can reverse crossings in the 
loop freely since the right-hand side of the relation (8) makes smaller loops. So we can remove 
all unconnected strings from the diagram. In addition, the crossing in the loop of second type 
above can be moved to the outside of the loop since the strings in the other side of the crossing 
are not connected to the loop: 



Thus we may assume that the loop is of first type. 

If there is a string in the loop, by the assumptions the string is connected to the loop at only 
one point. If this string has a crossing with the loop, by the hypothesis of the induction we can 
apply the lemma to this crossing and we get a smaller loop. Otherwise we can flip it to the outside 
using (5): 



Thus we may assume that there is no strings in the loop. We can remove extra parts on the loop 
by using (2), (3) and (6). So it suffices to prove the equation in two special cases below: 
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The proof is easy and we left it to the reader. 

□ 

Let us continue the proof of the theorem. First take an arbitrary connected diagram. Using 
this lemma, we can remove all crossings from the diagram and we get a planar diagram. If the 
diagram has extra ic's and ec's we can put them together to other strings using the lemma and 
the relation (4). By removing all bubbles using (6), we get a tree diagram which has no extra 
endpoints. If the diagram represents a morphism 1^,(0 — > l5,(C)i we can transform it into a 
scalar by (9). Otherwise we can move all /vc's to the top of the diagram and Ac's to the bottom; 
then we obtain a diagram of standard form. 

Next we prove this for any diagram which has more than two connected components by the 
induction on the number of them. For such a diagram, first we reverse some crossings using (8) 
so that the connected components are totally ordered from the back of the paper to the front. 
Because the number of the connected components of right-hand side of (8) is less than that of 
left-hand side, we can apply the hypothesis of the induction to the difference between them. Then 
we can transform each connected component to standard form in the manner described above. 
Reversing some crossings again, we get a diagram of standard form. □ 

Remark 4.33. Let C be a A:-tensor category and consider the subcategory TXtiC) of St(C) whose 
objects are generated by (f/i )? • • • ®{Um)t for all t/i , . . . , t/,„ e C and morphisms between them 
are A:-linear combinations of "non-crossing" diagrams, i.e. composites of ((/?),, jic, ic, and ec- 
This A:-tensor category is a "C-colored" version of so-called Temperley-Lieb category [7] and 
satisfies the same universality as in Theorem l4. 3 1 I with respect to separable fc-Frobenius functors 
of dimension t. The important difference between S, and TX, is that we can naturally apply TXt 
to any A;-linear bicategories, in other words, A;-tensor categories with several 0-cells. 

5. Classification of Indecomposable Objects 

In this section we assume that kis a field of characteristic zero. The purpose of this section 
is to explain the structure of our category S,(C). 

5.1. For Deligne 's category 

Let us denote Deligne's category StCRepik)) by We review here the result of Comes and 
Ostrik which describes the complete classification of indecomposable objects in £),. 

For m e N, we use the same symbol m to denote the family of objects (It)™ j which contains 
the trivial representation 1^ by multiplicity m so that we can write an object in as (m),. Let us 
denote by £■,.,„ the fe-algebra End£),((m),). It is the direct sum of {{Hr{m; m))), for all recollements 
r e R{m, m) and each Hr(m; m) is one-dimensional. 

Lemma 5.1. Let m e N and put A := {{H"'{m; m))),, I {{H^"\m; m))),. Then 

(1) E,^m — A® I as a k-module, 

(2) A is a k-subalgebra of E, ,„ isomorphic to k[&„,], 

(3) / is a two-sided ideal ofE, in- 

Thus EijnII ^ fe[(3,„] as a k-algebra. 

Proof. (1) and (2) are obvious. (3) follows from Corollary 14.201 □ 
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We recall here some facts about representations of symmetric groups in characteristic zero. 
For details, see e.g. |8]. A Young diagram A - {Ai,A2,...) is a non-increasing sequence of 
natural numbers such that all but finitely many entries are zero. We call \A\ := 2, A/ the size of A 
and denote by = (0, 0, ... ) the unique Young diagram of size zero. We denote by P the set of 
all Young diagrams and by P,„ the set of those with size m. There is a one to one correspondence 

P,„ {irreducible representations of &„,} 

and we denote by S a the irreducible representation of 6,„ corresponding to /I e P„,. 

For each A e !P„,, the A:[6„,]-module S a can be regarded as an Ei m-modnle via the map 
Er,m k[&m]. Its projective cover PiS a) is isomorphic to Et„,-mod\ile of the form Et^met,A where 
e,_^ e Et^m is some primitive idempotent. Then its image L,_^ := etjim), E D, is indecomposable 
and well-defined up to isomorphism. 

Remark 5.2. In [3], L,,,i is defined as a direct summand of (l)f'", not {m},. 

For a Krull-Schmidt ^-linear category C, we denote by 1(C) the set of isomorphism classes 
of indecomposable objects in C. For U,V e /(C), we say U and V are in the same block if 
there exists a chain of indecomposable objects U - Uq, Ui, . . . ,U„, = V e I{C) such that either 
HomciUi-i , Ui) or HomdUi, ) is non-zero for each / = 1 , . . . , m. We also use the term block 
to refer each pseudo-abelian full subcategory of C generated by all indecomposable objects in a 
same block. A block is called trivial if it is equivalent to 'Rep(k). Note that such a category is 
equivalent to the direct sum of all its blocks. 

Theorem 5.3 (DeHgne |5], Comes-Ostrik |3|). (1) A L,,^ gives a bijection P I(D,). 

(2) Ift(N then all blocks in D, are trivial. 

(3) For d e N, non-trivial blocks in Dd are parameterized by Young diagrams of size d. For 
A 6 Pd, let us define A^j> = (Af, A^ ,...)& P by 



Ai + 1, ifl<i<j, 
otherwise. 



Then L^jm, L^jn), . . . generate a block in Dd and all non-trivial blocks are obtained by 
this construction. Morphisms between them are spanned by 

id id id 

Ldjff < ^ L^,A<" < ^ Ej idi < ^ ■ ■ ■ 



where PnUn — a„-\l3„-\ — jn for n > 1 and other non-trivial composites are zero. The 
canonical functor Dd — > 'Rep(k[&d]) sends L^^^m to SAfor each A e P^ and the other 
indecomposable objects to the zero object. 



5.2. Direct sum of Categories 

Let C be a pseudo-abelian ^-linear category with unit. Assume that C admits a direct sum 
decomposition C - ©^.g^y Cx with index set X (e.g. by blocks). There is a unique d which 
contains the unit object Ic so let us denote its index hy x — and put X' '-—XX (0). 
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Recall that we have two kinds of *-product 

Sr, (C) M (C) ^ s,, (C), nVrf, (C) M nv^, (C) ^ w^, (C) 

<f//)/, * LW^Jrf, := {U, U W^>„+rf„ [Vy],,, * [WkU [Vy U W^l^.+rf, 

defined for objects which satisfy #J = di and #K = di. By definition, as pseudo-abelian ^-linear 
category, >S,(C) is generated by objects of the form {Ui)t where for each i e 7 its component f/,- 
is in some Cx^ ■ For such a family we write Ix '■= {« € 7 1 jc,- = x) and denote by U the subfamily 
of Ui indexed by Ix- Then we can write 

X€X' 

using the *-product. Here dx '= #Ix, to '■= t- J^xeX' dx and n denotes the *-product of finite terms 
forx e X' with 7^ .^t 0. 

Let Ui and Vj be families of objects of such form. By the assumptions Hom^Clc, W) ^ 
Homc(W, Ic) for all W e Cx when x 9^ 0. So in the direct sum 

^oms,(C)i{Ui)„{Vj),)^ HriUuVj) 

reRil,/) 

we only need recoUements r € 7?(7, f) all whose components {i, j) € r satisfy one of the condi- 
tions below: 

i, j i= and x; = xj, 
■ i = and xj = 0, 
j = and Xi = 0. 

Thus }ioras,(c)i(Ui)t, (Vj),) = unless #Ix = #Jx for all x e X'. Otherwise 



Hom5,(c)«f//X, {Vj},) - HiUi,; VjJ ® H'iU,^; VjJ 

X€X' 

where for each Ur = (Uu ■ ■ ■ ,Ud) and Vy- = (Vi , . . . , Vj), 

H'iUir,Vr) := Homc(t/i, Vgci)) ® • • • ® Homc(t/d, Vgw) 

which is isomorphic to Hom'vi/j(c)([f//']d, The same arguments also hold for 'WaiC) and 

we have following equivalences of fc-linear category. 

Proposition 5.4. Let C be a k-linear category which admits a decomposition C — ^x^x^''- 
Then the ^-product induces a category equivalence 



{^^dSCx))^'Wd{C). 



d,en xeX 

In addition, assume that C has the unit Ic e Co- Put X' '.— X \ {0). Then we have another 
equivalence 



toek,d^eN xeX 

also induced by ^-product. 

36 



For example, let us consider the case when C is a hom-finite pseudo-abelian ^-linear category 
whose unit object Ic e C has no extension, i.e. is in a trivial block 'Repik) c C. So there is a 
pseudo-abelian full subcategory C c C such that C - "Repik) ® C . By applying the proposition, 
we have 

SAC) ^ @{D,-dM^Vd{c')). 

dm 

Let us take indecomposable objects L e and U e "WdiC') respectively and consider L*U ^ 
SiiC). By Theorem l5.3l End2),^(L) is isomorphic to either k or k{j]l{y^). Thus its endomorphism 
ring 

End5,(c)(i * f/) EMo,_j{L) ^EnA-WjioiU) 

is still local and L * t/ is also an indecomposable object. By Theorem l2.6l all indecomposable 
objects in SAC) is of this form and each block in SAC) is therefore equivalent to a tensor product 
of two blocks in and "WdiC) respectively. 

5.3. For Semisimple category 

A hom-finite pseudo-abelian A:-linear category C is called semisimple if every non-zero mor- 
phism between indecomposable objects in C is an isomorphism, or equivalently, if the endomor- 
phism ring of each object in C is a finite dimensional semisimple A;-algebra. We state a simple 
criterion for semisimplicity of SAC). 

Proposition 5.5. Let C be a hom-finite pseudo-abelian k-linear category with unit. Then SAC) 
is semisimple if and only if t (N and C is semisimple. 

Proof. If f e N, SAC) contains a non-semisimple full subcategory 2), so SAC) itself is not 
semisimple. If C is not semisimple, there are indecomposable objects U\,U2 e /(C) and non- 
zero morphism ip: U\ U2 which is not invertible. For i - 1 , 2, we have a fe-algebra homomor- 
phism End^,(c)((t/,)f) -» Endc(C/,). By taking its projective cover, we obtain an idempotent e,- e 
End5,(C)((t/,)f) such that its image e,(f/,), is indecomposable and e2{<p),e\ : e\{U\)t — > 62(6^2)? is 
not zero or invertible. Thus SAC) is not semisimple either in this case. 

Conversely assume that t m and C is semisimple. Then C - "Repik)® C for some semisim- 
ple full subcategory C c C. Since semisimplicity of ^-algebra is preserved under tensor products 
and wreath products in characteristic zero, we have that SAC) is also semisimple by Proposi- 
tion El and Theorem |53] (2) . □ 

Now assume that C is semisimple and all blocks are trivial, i.e., every indecomposable object 
U e /(C) satisfies Endc(t/) - k. We give a complete description of the fc-linear category SAP) 
for this case parallel to Theorem 15. 3 1 

Let be the set 

[A: /(C) ^ r I A{U) = for all but finitely many U]. 

For each ^ e we write \A\ Y.u\'^(V)\ and \A\' := T,utic \'^iU)\. For each den, put 
f^j-.^iAef^ \ \A\ = d}. 
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Take an idempotent e k{&d\ for each A eP^ which satisfies S ^ ^ k[&d]fA- For U e 1(C), 
since End^^(c)(U"') - k[6d], we can define the object U^'^ e ICWdiQ) by f/^-* := /if/*"'. Let 

for i E and 

U^lc 

for A e !Pj. Applying Proposition 15 . 41 to the block decomposition of C, we have L,^^ (resp. S a) 
is indecomposable and all indecomposable objects in S,{C) (resp. 'WdiC)) are of such form. We 
can now extend Theorem l5.3l the result of Comes and Ostrik. 

Theorem 5.6. (1) A ^ Z,^a gives a bijection I(S,{C)). 

(2) Ift(N then all blocks in St(C) are trivial. 

(3) For c/ E N, non-trivial blocks in SdiC) are parameterize by !P^. The non-trivial block 
corresponding to A e is generated by indecomposable objects Lj \{a),Ld ^w, .... Here 
A'''\A^'\...e'P^ is given by 

l/l(t/), otherwise. 

This block is equivalent to a non-trivial block in Dd which is described in Theorem \5.3\ (3). 
The canonical functor Sd(C) — > "WdiC) sends Ld^^w to S x and the other indecomposable 
objects to the zero object. 



Appendix A. Tensor categories with additional structures 

There are various kinds of additional structures on tensor categories which are introduced 
in many literature (e.g. see lIlSll ) and used in various fields of mathematics, physics and even 
computer science. It is straightforward to show that these structures are compatible with standard 
operations on categories: taking an envelope, a tensor product or a category of invariants under 
group action. In this appendix we introduce that our 2-functor 5, also respects many of them. 

A.l. Duals 

Definition A.l. Let C be a tensor category. A left dual of an object [/ E C is an object U* e C 
along with morphisms evy : U* ® U ^ Ic and coevf/ : Ic — » t/ ® f/* such that the composites 

U U ®U* ®U u, 

idy. »coeV[, ev(/»id,;. 
U 9- U ®U ®U 9- U 

are both identities. Such triple (t/*, evj/, coevy) is unique up to unique isomorphism when it 
exists. For a morphism ip: U ^ V between objects which have left duals, its left dual </p* : V* — » 
U* is defined as the composite 

^ idi/* ®coeVf/ ^ ^ \dv* ®if®idu* evv®id/7* 

V > V ®U ®U > V ®v ®u > u . 
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The r/^/zft/wflZ *J7 is defined similarly with the reversed tensor product so *(U*) - U ^ (*?/)*. 
The tensor category C is called rigid (or autonomous) if every its object has both left and right 
duals. 

By definition 1^ ^ 1^ and there is a functorial isomorphism (f/ ® V)* ^ V* ® f/* when they 
exist. In addition, if crc is a braiding in C, o-c(U, V)* - o-c(U*, V*) via the isomorphism. So a 
rigid (braided) tensor category C is (braided) tensor equivalent to its opposite category C°p via 
the functor f/ i-> f/* if we define the suitable structure on C°^. 

Note that the left dual U* of U need not to be isomorphic to its right dual *U. In a rigid tensor 
category every tensor transformation •* — > *• is automatically invertible and such a functorial 
isomorphism is called a pivot. 

Example A.2. When A is a Hopf algebra over k, the A:-tensor category "RepiA) is rigid. For 

U G HepiA), its left dual U* and right dual *U are both defined as an A°P-module Homt(f/, fc) 
and A acts on them via the antipode ja'. A ^ A°p and its inverse y^' respectively. Note that 
Mod{A) is not rigid since we can not define a suitable map 1a — > U ® U* for an arbitrary 
U € ModiA). 

IfU e C has a left dual U*, {U), € St{C) also has a left dual {U*),. The equipped morphisms 
are the composites 

{U'), ® {U)t ^^^^ (U* ® Uh ^ dc), ^ l5,(C), 

ir (.coevn), . Ac(U,U') 

illustrated as 



U* U 




Conversely, suppose that {U)t has a left dual (U)*. The equation id<j/>« = (ev<c/>, ®id<(7>«) o 
(id^uy ® coeV(j/),) implies that id^j/). factors through some (V), so {[/)* is isomorphic to the image 
of an idempotent /: (V), — > (V)?. Now / can be decomposed as 

/ = {e}t + Yj<V>i}t ® {>/^i}t 

i 

by e : V -> V and ^, : V -> Ic, i^, : Ic -> V. Then e is also idempotent and its image eV is a left 
dual of U. The same holds for right duals and thus St{C) is rigid if and only if C is rigid. 

A. 2. Traces 

Defuiition A.3. A ( right) trace on a fe-tensor category C is a family {Tr^lxEC of A:-linear trans- 
formations Trx : Homc(» ®X,» ®X) — » Wovoci*, •) which satisfies 

(1) Trx(v'°(idt/®iA)) = Try((idv®i^)o ^) for each ^: U ®Y ^ V ®X dadil/: X ^ Y, 

(2) Trz(^®^/^) = ^®Trx(iA), 

(3) Tri^(^) = if mATrxmif) = Trx(Try(^)). 
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We remark that if the category is rigid there is a one to one correspondence between traces 

ev[/ coev*[/ 

and pivots. For a given trace we can define a pivot pciU) := Tr£/(f/* ® U — > Ic > *U®U). 

Conversely, each pivot pc'. •* — > *• induces a trace defined by 

Trx(^) := (J/^^ ^ J7<giX®X* > y®Z®*X-!^ ^ V) 

foTcp: J7®X ^ y (g)X. 

For each trace on C there is a unique trace on »S,(C) which satisfies 

uc(U,X) {(p), Ac(V,X) 

<Trx(^)X = Tr<x>,«f/X ® {X), > {U ®X), (V^X), » {V), ® (X),) 

for every ip: U ®X V (S>X. To construct this trace it sufiices to define transformations Tr<x>, 
for each X €C. First let / i-> / be an idempotent endomorphism on Honi5,(c)(A (S> (X),, B ® (X);) 
defined by 

/ := (A ® <X), ) A ® <X), ® <lcX B ® (X), ® (lc>r B ® (XX). 

By the axioms of trace it must satisfy Tr(x),if) = Tr<x>,(/)- Now let Uj and Vj be families of 
objects in C. The image of • on ¥loms,(c)i(Ui)t ® (X),, {Vj)t ® <X)t) is the direct sum 

<//(f/A(,); Vj^u)) ® Homc(f/,- ® X, V,- ® X)),. 

!€/U{0) 
j€jU{0) 

For <I) € Hr(Ui\[i]; Vj\[j]) and : t/,- ® X -> » X, the trace of (O ® t/'), is defined by and must 
be 



Tr<x>,«<l'®(^>r) := 



{t-#r)Trx{ilr)-mt, ili = j=0, 
(3) ® Trx(0^))f , otherwise. 



Then these transformations satisfy the axioms of trace. It is easy to prove that every trace on 
StiC) is obtained by this construction. Note that in a braided tensor category the trace we defined 
satisfies the equation Tv(x}X'''ci^^ ^)) - (^'^x(o-c(X, X))),. 

A. 3. Twists 

Definition A.4. A fwwf on a braided tensor category C is a functorial isomorphism U — > 

U such that Bdlc) = idic and 9ciU 8) V) = crdV, U) o {OdV) ® o (rc{U, V). A balanced 

tensor category is a braided tensor category equipped with a twist. It is called a ribbon category 

(or a tortile category) if it is rigid and satisfies 9c(U*) = 0c(U)*. 

For example, each trace in C induces a twist OciU) := Tiuio-dU, U)). When C is rigid, this 
trace can be recovered from the pivot 

. id[/. Ocoev.u . ^ cr^' (V 'U)S>0c(U) id.T/Sev;; . 

U* — ^ W(S>''U(S)U— **u®u*®u — — -^*u 

so pivots, traces and twists are the same things in a rigid braided tensor category. 

Similarly as traces, twists on a braided tensor category C and those on St{C) are in one to one 
correspondence via the 2-functor St for transformations with unit. In particular, St also sends a 
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balanced tensor category to a balanced tensor category and a ribbon category to a ribbon cate- 
gory. One of the most interesting application of tensor category theory is that a ribbon category 
induces an oriented link invariant such as (a constant multiple of) the Jones polynomial or the 
HOMFLY-PT polynomial. Now let J and J, be link invariants induced by ribbon categories C 
and St{C) respectively. One can prove that the new invariant 7, only depends on J; for example, 
7f(a knot) - t ■ J(a knot) and Jt(a Hopf link) - - t) ■ J{a Hopf link) + t ■ 7(two trivial knots). 
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